Riemannian优化是解决优化问题的原则框架,其中所需的最佳被限制为光滑的歧管$ \ Mathcal {M} $。在此框架中设计的算法通常需要对歧管的几何描述,该描述通常包括切线空间,缩回和成本函数的梯度。但是,在许多情况下,由于缺乏信息或棘手的性能,只能访问这些元素的子集(或根本没有)。在本文中,我们提出了一种新颖的方法,可以在这种情况下执行近似Riemannian优化,其中约束歧管是$ \ r^{d} $的子手机。至少,我们的方法仅需要一组无噪用的成本函数$(\ x_ {i},y_ {i})\ in {\ mathcal {m}} \ times \ times \ times \ times \ times \ mathbb {r} $和内在的歧管$ \ MATHCAL {M} $的维度。使用样品,并利用歧管-MLS框架(Sober和Levin 2020),我们构建了缺少的组件的近似值,这些组件娱乐可证明的保证并分析其计算成本。如果某些组件通过分析给出(例如,如果成本函数及其梯度明确给出,或者可以计算切线空间),则可以轻松地适应该算法以使用准确的表达式而不是近似值。我们使用我们的方法分析了基于Riemannian梯度的方法的全球收敛性,并从经验上证明了该方法的强度,以及基于类似原理的共轭梯度类型方法。
translated by 谷歌翻译
Inertial and Doppler velocity log sensors are commonly used to provide the navigation solution for autonomous underwater vehicles (AUV). To this end, a nonlinear filter is adopted for the fusion task. The filter's process noise covariance matrix is critical for filter accuracy and robustness. While this matrix varies over time during the AUV mission, the filter assumes a constant matrix. Several models and learning approaches in the literature suggest tuning the process noise covariance during operation. In this work, we propose ProNet, a hybrid, adaptive process, noise estimation approach for a velocity-aided navigation filter. ProNet requires only the inertial sensor reading to regress the process noise covariance. Once learned, it is fed into the model-based navigation filter, resulting in a hybrid filter. Simulation results show the benefits of our approach compared to other models and learning adaptive approaches.
translated by 谷歌翻译
我们建议第一个通过对弱的微型计算机进行深入学习的实时语义细分的系统,例如Raspberry Pi Zero Zero V2(其价格\ 15美元)附加到玩具无人机上。特别是,由于Raspberry Pi的重量不到$ 16 $,并且其大小是信用卡的一半,因此我们可以轻松地将其连接到普通的商业DJI Tello玩具器中(<\ $ 100,<90克,98 $ \ \时间$ 92.5 $ \ times $ 41毫米)。结果是可以从板载单眼RGB摄像头(无GPS或LIDAR传感器)实时检测和分类对象的自动无人机(无笔记本电脑或人类)。伴侣视频展示了这款Tello无人机如何扫描实验室的人(例如使用消防员或安全部队)以及在实验室外的空停车位。现有的深度学习解决方案要么在这种物联网设备上实时计算要么太慢,要么提供不切实际的质量结果。我们的主要挑战是设计一个系统,该系统在网络,深度学习平台/框架,压缩技术和压缩比的众多组合中占有最好的选择。为此,我们提供了一种有效的搜索算法,旨在找到最佳组合,从而导致网络运行时间与其准确性/性能之间的最佳权衡。
translated by 谷歌翻译
给定一个Polygon $ W $,将深度传感器放置在$ w $内部$ p =(x,y)$的深度传感器,并向方向定向$ \ theta $测量距离$ d = h(x,x,y,\ theta)$ $ p $和$ w $边界上的最接近点之间的射线散发出$ p $ in Doriess $ \ theta $。我们研究以下问题:给出一个多边形$ w $,可能带有漏洞,带有$ n $顶点,使其进行预处理,以便给定查询实际值$ d \ geq 0 $,一个人可以有效地计算preimage $ h^{ - 1}(d)$,即确定放置在$ w $中的深度传感器的所有可能的姿势(位置和方向),这些传感器将产生读取$ d $。我们采用$ w \ times s^1 $的分解,这是著名的梯形分解的延伸,我们称之为旋转梯形分解并呈现有效的数据结构,并以相对于输出敏感的方式计算出预先映射的数据结构这种分解:如果分解的$ k $单元有助于最终结果,我们将以$ O(k+1)$ time报告它们,之后$ O(n^2 \ log n)$ preadocessing时间并使用$ o (n^2)$存储空间。我们还分析了预映射到多边形$ w $的形状;该投影描述了传感器可以放置的$ W $的部分。此外,我们获得了更有用的情况(缩小可能的姿势集)的类似结果,其中传感器从同一点$ p $,一个方向$ \ theta $进行两个深度测量,另一个朝向方向$ \ \ \ \ \ \ theta+\ pi $。虽然机器人技术中的本地化问题通常是通过探索放置在环境固定点的传感器的完整可见性多边形来实现的,但我们在这里提出的方法仅需少量的深度测量,这是有利的,因为它允许,这是有利的用于使用廉价的传感器,也可能导致存储和通信成本节省。
translated by 谷歌翻译
当我们扩大数据集,模型尺寸和培训时间时,深入学习方法的能力中存在越来越多的经验证据。尽管有一些关于这些资源如何调节统计能力的说法,但对它们对模型培训的计算问题的影响知之甚少。这项工作通过学习$ k $ -sparse $ n $ bits的镜头进行了探索,这是一个构成理论计算障碍的规范性问题。在这种情况下,我们发现神经网络在扩大数据集大小和运行时间时会表现出令人惊讶的相变。特别是,我们从经验上证明,通过标准培训,各种体系结构以$ n^{o(k)} $示例学习稀疏的平等,而损失(和错误)曲线在$ n^{o(k)}后突然下降。 $迭代。这些积极的结果几乎匹配已知的SQ下限,即使没有明确的稀疏性先验。我们通过理论分析阐明了这些现象的机制:我们发现性能的相变不到SGD“在黑暗中绊倒”,直到它找到了隐藏的特征集(自然算法也以$ n^中的方式运行{o(k)} $ time);取而代之的是,我们表明SGD逐渐扩大了人口梯度的傅立叶差距。
translated by 谷歌翻译
自动水下车辆(AUV)通常在许多水下应用中使用。最近,在文献中,多旋翼无人自动驾驶汽车(UAV)的使用引起了更多关注。通常,两个平台都采用惯性导航系统(INS)和协助传感器进行准确的导航解决方案。在AUV导航中,多普勒速度日志(DVL)主要用于帮助INS,而对于无人机,通常使用全球导航卫星系统(GNSS)接收器。辅助传感器和INS之间的融合需要在估计过程中定义步长参数。它负责解决方案频率更新,并最终导致其准确性。步长的选择在计算负载和导航性能之间构成了权衡。通常,与INS操作频率(数百个HERTZ)相比,帮助传感器更新频率要慢得多。对于大多数平台来说,这种高率是不必要的,特别是对于低动力学AUV。在这项工作中,提出了基于监督机器学习的自适应调整方案,以选择适当的INS步骤尺寸。为此,定义了一个速度误差,允许INS/DVL或INS/GNSS在亚最佳工作条件下起作用,并最大程度地减少计算负载。模拟和现场实验的结果显示了使用建议的方法的好处。此外,建议的框架可以应用于任何类型的传感器或平台之间的任何其他融合场景。
translated by 谷歌翻译
惯性导航系统与全球导航卫星系统之间的融合经常用于许多平台,例如无人机,陆地车辆和船舶船只。融合通常是在基于模型的扩展卡尔曼过滤框架中进行的。过滤器的关键参数之一是过程噪声协方差。它负责实时解决方案的准确性,因为它考虑了车辆动力学不确定性和惯性传感器质量。在大多数情况下,过程噪声被认为是恒定的。然而,由于整个轨迹的车辆动力学和传感器测量变化,过程噪声协方差可能会发生变化。为了应对这种情况,文献中建议了几种基于自适应的Kalman过滤器。在本文中,我们提出了一个混合模型和基于学习的自适应导航过滤器。我们依靠基于模型的Kalman滤波器和设计深神网络模型来调整瞬时系统噪声协方差矩阵,仅基于惯性传感器读数。一旦学习了过程噪声协方差,就可以将其插入建立的基于模型的Kalman滤波器中。在推导了提出的混合框架后,提出了使用四极管的现场实验结果,并给出了与基于模型的自适应方法进行比较。我们表明,所提出的方法在位置误差中获得了25%的改善。此外,提出的混合学习方法可以在任何导航过滤器以及任何相关估计问题中使用。
translated by 谷歌翻译
线性卡尔曼过滤器通常用于车辆跟踪。该过滤器需要了解车辆轨迹以及系统的统计数据和测量模型。在现实生活中,确定这些模型时做出的先前假设不存在。结果,总体过滤器性能降低,在某些情况下,估计的状态分歧。为了克服{车辆运动学}轨迹建模的不确定性,可以使用其他人工过程噪声或可以使用不同类型的自适应过滤器。本文提出了基于{Model和}机器学习算法的自适应Kalman滤波器。首先,使用复发性神经网络来学习车辆的几何和运动学特征。反过来,这些功能被插入监督的学习模型,从而提供了在Kalman框架中使用的实际过程噪声协方差。使用牛津机器人数据集评估了所提出的方法并将其与其他六个自适应过滤器进行了比较。提出的框架可以在其他估计问题中实现,以准确确定实时场景中的过程噪声协方差。
translated by 谷歌翻译
认知心理学家经常使用$ \ textit {Fluid Intelligence} $一词来描述人类在没有任何事先培训的情况下解决新任务的能力。与人类相反,深层神经网络只有在大量(预 - )培训和大量相关示例之后才能执行认知任务。在认知科学中流体智能研究的激励中,我们建立了一个基准任务,我们称之为序列一致性评估(SCE),可用于解决这一差距。解决SCE任务需要从序列中提取简单规则的能力,这是解决各种智能测试所必需的基本计算。我们在SCE任务中测试了$ \ textit {未经训练} $(幼稚)深度学习模型。具体而言,我们测试了两个可以学习潜在关系,关系网络(RN)和对比预测编码(CPC)的网络。我们发现,后者对潜在关系施加因果结构的性能更好。然后,我们证明,序列的幼稚学习可以成功地用于在两个不同的任务(视觉和听觉)中进行异常检测,而无需任何事先培训。
translated by 谷歌翻译
对深度神经网络(DNN)进行了训练,以估计在城市区域驾驶的汽车速度,并输入来自低成本六轴惯性测量单元(IMU)的测量流。通过在配备了全球导航卫星系统(GNSS)实时运动学(RTK)定位设备和同步IMU的汽车中,通过驾驶以色列阿什杜德市(Ashdod)驾驶以色列市Ashdod市收集了三个小时的数据。使用以50 Hz的高速率获得的位置测量值计算了汽车速度的地面真实标签。提出了具有长短期内存层的DNN体系结构,以实现高频速度估计,以说明以前的输入历史记录和速度,加速度和角速度之间的非线性关系。制定了简化的死亡算法定位方案,以评估训练有素的模型,该模型提供了速度伪测量。训练有素的模型显示可在4分钟车程中大大提高位置准确性,而无需使用GNSS位置更新。
translated by 谷歌翻译